//跳跃游戏  力扣55
//贪心  从起始位置开始，在其所能覆盖的范围内遍历每一个位置所能到达的最大位置
//      并将其中的最大值更新为遍历范围，若到达遍历范围的终点但没有到达最重点，则不能
//      到达，若在遍历时达到了最终点，则能到达
class Solution {
public:
	bool canJump(vector<int>& nums) {
		int jumpdist = 0;
		int final = nums.size() - 1;
		for(int i = 0; i < nums.size()-1; i++)
		{
			if(i != 0 && i > jumpdist) return false;
			jumpdist = max(jumpdist,nums[i]+i);        
		}
		if(jumpdist >= final) return true;
		return false;
	}
};
